package zengqiang.day02

fun main(args: Array<String>) {
    println(fact(10))
    println(feibo(8))
}

//阶乘计算
fun fact(i: Int):Int {
    if (i == 1) {
        return 1
    }else{
        return i* fact(i-1)
    }
}

//斐波那契数列
// 1 1 2 3 5 8 13 21 34 55

fun feibo(i:Int):Int{
    if (i == 1 || i == 2) {
        return  1
    }else{
        return feibo(i-1)+feibo(i-2)
    }
}